/*
	考虑使用循环链表，该题大部分只使用逆时针方向，只有输出的时候使用顺时针。考虑使用单向循环链表。
*/

#include <stdio.h>
#include <stdlib.h>
#include "interview.h"

int main()
{
	int n,m,i,t;
	Node *head=(Node *)malloc(sizeof(Node));
	Node *this;
	scanf("%d %d",&n,&m);//输入
	scanf("%d",&t);//输入
	head->id=t;
	head->link=head;
	this=head;//创建链表
	for(i=1;i<n;i++){	
		scanf("%d",&t);//输入
		this=insert(this,m,t);//插入到链表
	}//o(nlogn)
	
	for(i=0;i<n-1;i++) { 
		t=getid(this,i); 
		printf("%d ",t);
	}//o(nlogn)
	
	t=getid(this,i);
	printf("%d\n",t);
	return 0;
}


